Estructura de Datos
Es un tipo de árbol en que cada vértice máximo puede tener dos hijos; su nodo raíz está enlazado a dos subárboles binarios disjuntos denominados subárbol izquierdo y subárbol derecho. Los árboles binarios no son vacíos ya que como mínimo tienen el nodo raíz.
Árbol Binario Lleno
Es aquel árbol en el que los nodos de cada nivel tienen sus dos hijos o ninguno (si es hoja).
Árbol Binario Completo
Es aquel árbol binario lleno en que todas sus hojas están en el nivel n o n-1 considerando que para un hijo derecho hay siempre un hijo izquierdo. Por lo tanto, todo árbol binario lleno es completo, pero no la viceversa.
Practica lo Aprendido